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DETAILED ACTION 

1 . Claims 1-36 are presented for examination. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification slnall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 1 , 1 3, 25 are rejected under 35 U.S.C. 1 1 2, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

A. The following claim languages are not clear and indefinite: 

i) Claim 25, line 3, it is uncertain whether "a processor" in line 4 refers to "a 
processor" in line 1 <i.e. if they are the same, "the" or "said" should be used.>. 
Furthermore, while line 1 claims for "a multiprocessor system", only one 
processor is claimed in line 4 <i.e. line 4 should read a plurality of processors 

instead of just a processor>. 

Claims 1 and 13 have the same deficiencies as claim 25 above. 
Claim Rejections - 35 USC § 103 
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1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-36 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kimmel at a!., Patent No. 6,105,053 (hereafter Kimmel) in view of Kaushik et al., Patent 
No. 7,191,349 (hereafter Kaushik). 

5. Kimmel was cited in the previous office action. 

6. As per claim 1 , Kimmel teaches the invention as claimed including a method of 
associating a processor with a set of computer-readable instructions in a multiprocessor 
system, comprising: 

selecting a first set of computer-readable instructions (Col 6, lines 54-61); 

selecting a first cluster from at least two clusters (Fig 1 A: all JP that routes to the 
same shared memory corresponds to a cluster. For example, JPO and JP1 make up 
one cluster.), each cluster having an associated priority indicator, where the selected 
cluster is selected as a function of its priority indicator (Col 9, lines 28-38: each node on 
level 1, which corresponds to a cluster, gets its own run queue. Col 6, lines 10-15, 54- 
61 : each thread group has its own priorities. Each queue in all of the node levels 
contains the thread groups and their associated priorities. Thus each node on level 1 
will have priority values associated with it. Col 13, line 40-Col 14, line 27; Col 15, line 1, 
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Col 16, lines 35-47: load value for each node can be measure using priorities found in 
its queues, which can then be used by the scheduler perform load balancing among any 
nodes at any level, thus selecting a node to execute a thread group when other nodes 
are overloaded); 

selecting a first processor from the cluster, the cluster comprising at least two 
processors (Fig IB, node 110 corresponds to a cluster, unit 100 and 101 are 
processors.), each processor having an associated priority indicator, where the selected 
processor is selected as a function of its priority indicator (Col 13, line 40-Col 14, line 
27; Col 15, line 1, Col 16, lines 35-47); 

associating the first processor with the first set of computer-readable instructions 
(Col 13, line 40-Col 14, line 27). 

Kimmel teaches selecting a cluster and a processor from a cluster based on its 
load, which is a function of the priority of threads running on the cluster and the 
processors within the cluster (Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 
35-47). Kimmel does not specifically teach that the cluster and the processor having 
their own priority value, which directly indicates the priority of the cluster or processor. 

However, Kaushik teaches a processor have a priority indicator directly indicating 
the priority of the processor. Furthermore, the priority of the processor is the function of 
the priorities of tasks that runs on the processor for the purpose of letting the priority of 
tasks running on the processor to represent the priority of the processor itself (Column 
3, lines 13-25). 
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It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Kimmel where cluster or processor 
are chosen based on its load value that is the function of priorities of their running tasks, 
with the cluster or processor having its own priority value that directly indicates the 

priority of the cluster or processor, as taught by Kaushik, because it allows the priority of 
tasks that are running on the processor to directly represent the priority of the processor 
itself. 

7. As per claim 2, Kimmel teaches wherein the processors comprise CPUs (Fig 1 A; 
Col 5, lines 15-21). 

8. As per claim 3, Kimmel teaches wherein the first set of computer-readable 
instructions comprise an application program (Col 5, line 60 to Col 6, line 5: computer- 
readable instructions are application programs). 

9. As per claim 4, Kimmel teaches wherein the first set of computer-readable 
instructions comprise an processing thread (Col 5, line 60 to Col 6, line 5). 

1 0. As per claim 5, Kimmel teaches wherein the priority indicator associated with 
each processor is a function of the priority of each selected set of computer-readable 
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instructions associated with tlie processor (Col 9, lines 28-38; Col 6, lines 10-15, 54-61 ; 
Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 35-47). 

11. As per claim 6, Kimmel teaches wherein the priority indicator for each cluster is a 
function of the priority of each processor in the cluster (Col 9, lines 28-38; Col 6, lines 
10-15, 54-61; Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 35-47: the load 
of the level 1 nodes are based on the sub-tree beneath it. Since the processors are 
level 0, below level 1 of the clusters, priority of level 1 is a function of priority of level 0). 

12. As per claim 7, Kimmel teaches wherein the priority indicator for each cluster is a 
function of the priority of each processor in the cluster (Col 9, lines 28-38; Col 6, lines 
10-15, 54-61; Col 13, line 40-Col 14, line 27). 

1 3. As per claim 8, Kimmel teaches the step of adjusting the priority of the selected 
processor based on the priority of the first set of computer-readable instructions (Col 9, 
lines 28-38; Col 6, lines 10-15, 54-61; Col 13, line 40-Col 14, line 27). 

14. As per claim 9, Kimmel teaches the steps of selecting a second set of computer 
readable instructions and repeating the acts of selecting a cluster and selecting a 
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processor; and associating tlie selected processor witli tlie second set of computer- 
readable instructions. (Col 11, lines 13-22; Col 9, lines 28-38; Col 6, lines 10-15, 54-61; 
Col 13, line 40-Col 14, line 27: clearly, the invention as disclosed by Kimmel may be 
repeated on all threads that need to be executed.) 

1 5. As per claim 1 0, Kimmel teaches executing the first set of computer-readable 
instructions on the associated processor (Col 9, lines 28-38; Col 6, lines 10-15, 54-61; 
Col 13, line 40-Col 14, line 27). 

1 6. As per claim 1 1 , Kimmel teaches wherein a cluster other than the first cluster is 
selected if the other cluster has a processor associated with the first set of computer 
readable instructions and the other cluster has no processors associated with the first 
set of computer-readable instructions (Col 1, lines 59-67; Col 12, lines 35-55: the entire 
purpose of Kimmel's invention is to improve infinity, which means selecting a processor 
to run a thread in a thread group if it is already running other threads in the same thread 
group. Processors are grouped under different nodes or clusters). 

1 7. As per claim 1 2, Kimmel teaches wherein a processor other than the first 
processor is selected if the first processor has already been associated with the first set 
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of computer-readable instructions and the other processor has no association with the 
first set of computer-readable instructions (Col 1, lines 59-67; Col 12, lines 35-55). 

18. As per claims 1 3-24, they are computer-readable medium claims of claims 1 -1 2. 
Therefore, they are rejected as claims 1-12 above. 

1 9. As per claims 25-36, they are system claims of claims 1 -1 2. Therefore, they are 
rejected as claims 1-12 above. 

Response to Arguments 

2. Applicant's argument filed on 12/18/2007 regarding to claims 1-36 has been fully 
considered, but they are moot in view of the new ground of rejection. 

Conclusion 

3. Applicants' amendments necessitated the new grounds of rejection presented in 
this office action. Accordingly, THIS ACTION IS MADE FINAL. Applicant is reminded 
of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
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TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MengYao Zhe whose telephone number is 571-272- 
6946. The examiner can normally be reached on Monday Through Friday, 10:00 - 8:00 
EST. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached at 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 



/Meng-Ai An/ 

Supervisory Patent Examiner, Art Unit 2195 



